Magdalene nhận được nhiều lời tán dương từ các nhà phê bình âm nhạc. Trên Metacritic, album nhận được điểm trung bình là 88 dựa trên 28 bài đánh giá, tương ứng với nhận xét "được tán dương rộng rãi".[10] Dựa trên đánh giá về mức độ đồng thuận của các nhà phê bình, công cụ tính điểm trung bình AnyDecentMusic? chấm album đạt điểm 8,5 trên 10.[9]

Heather Phares của AllMusic đưa ra một đánh giá tích cực về album và phát biểu rằng "[Với việc cùng lúc trở nên] tinh xảo và có tính tập trung hơn tất cả những tác phẩm trước đó [của Twigs], Magdalene là bằng chứng cho sức mạnh và kĩ năng cần thiết để làm ra một tác phẩm âm nhạc mang tính mỏng manh và hé lộ nhiều điều đến nhường này. Giống như cách cô ấy biểu diễn khi là một vũ công, Barnett nỗ lực vượt qua những đau đớn để theo đuổi cái đẹp và sự thật, và những bước nhảy của cô ấy thật nức lòng."[11] Alexandra Pollard của The Independent nhận xét rằng "Tác phẩm tiếp nối album LP1 là tiếng nói của một người phụ nữ đang lảo đảo bên bờ vực của sự sụp đổ, [sau đó] lấy lại bình tĩnh, và rồi bùng nổ thành một con người đầy thách thức."[14] Magdalene được tạp chí The Line of Best Fit trao danh hiệu "Album của tuần". Nhà phê bình Jack Bray của tạp chí này gọi đây là "tác phẩm tròn trịa và trưởng thành nhất của FKA Twigs tính đến thời điểm hiện tại". Ông cũng nhận xét rằng Barnett "hoàn toàn mở lòng để xem xét những cơn khủng hoảng tinh thần trong quá khứ. Đây là một sản phẩm hào phóng và đau khổ mà ở đó, chúng ta chứng khiến một người nghệ sĩ đang rất thoải mái và không hề che giấu bất cứ điều gì. [Cô ấy] hiểu và bộc lộ một âm thanh, [một] bản ngã tự nhiên và vang vọng hơn."[21] Trong bài đánh giá đăng trên tạp chí NME, El Hunt phát biểu rằng "Tahliah Barnett đã phải khổ sở với những tờ báo lá cải và trải qua một quãng thời gian bệnh tật đầy khó khăn. Tất cả những điều này đã được khảo sát một cách tỉ mỉ trong album thứ hai của cô ấy [– một album] lớn lao và mang tính toàn cảnh."[15] Neil McCormick của The Daily Telegraph bình luận rằng "Magdalene là một album khoa học viễn tưởng có tính khai sáng và kỳ lạ theo một cách rất đáng khen ngợi. [Album] là một bản tường thuật làm say mê [lòng người] về tình yêu, sự mất mát, sự đau khổ và hồi phục. Album này khiêu dâm và đầy những băn khoăn, cũng như gây ngạc nhiên và mang tính khai sáng [cho người nghe]. [Nó] triệu hồi linh hồn của những tài năng chuyên đả phá những tín ngưỡng lâu đời như David Bowie, Kate Bush và Björk [;] đồng thời khẳng định được cá tính độc đáo của riêng nó."[12] Nhà phê bình Ryan B. Patrick của Exclaim! nhận định rằng "Ý định, cách thực hiện và sự biểu lộ [trong Magdalene] đều mang tính thuần khiết. Nhưng ở một mức độ nào đó, cảm giác đáng lo ngại lại hiện diện một cách áp đảo trong toàn bộ dự án này, cùng với cảm giác xa cách và vô cùng sợ hãi vì bị bỏ rơi – đây dường như cũng là nội dung chính của album. Tuy nhiên, song song với đó, cảm giác về sự nữ tính, bản năng sinh dục, sự tự do ý chí và sự xuất hiện của thuyết quyết định trong album lại thu hút chúng ta theo một cách rất ngược đời."[22]

Josh Gray của Clash tỏ ra thích thú với album và viết rằng "Hầu như tất cả những ca khúc trong Magdalene được phát triển từ một đoạn nhạc piano đơn giản. [Chúng] liên tục làm nổi bật lên ấn tượng về một con người đang hồi phục trở lại một cách yếu ớt nhưng cũng rất quả quyết, sau khi [cô ấy] bị đánh bại trong vô vọng."[23] Emily Mackay của The Observer chỉ ra rằng "Magdalene là một album trần trụi và chân thật về mặt cảm xúc hơn so với LP1 (2014); [và] dễ nhận thấy điều này nhất ở giọng hát của Twigs. Với sức mạnh của sự mềm mại, giọng cô ấy chuyển từ phô diễn những kỹ thuật phức tạp của nhạc kịch sang lối hát rắn chắc và cơ bắp hơn. [Twigs] cũng tỏ ra thẳng thắn trong album, [và] chúng ta thấy khỏe khoắn hơn vì điều đó."[16] Pitchfork trao tặng Magdalene danh hiệu "Âm nhạc mới xuất sắc nhất". Julianne Escobedo Shepherd của trang này gọi đây là "album xuất sắc nhất của cô ấy tính đến nay" và đánh giá album "mang tính nội quan như bất cứ những gì [Twigs] đã sáng tác, nhưng lại đặt trọng tâm vào giọng hát của cô ấy một cách rõ ràng hơn, và biến nó thành phương tiện để biểu đạt những cảm xúc chân thật".[17] Trong một đánh giá trái chiều hơn, Alexis Petridis của The Guardian nhận xét như sau: "Đôi lúc những kết quả [làm người ta phải] sững sỡ... Tuy nhiên, đôi lúc, những bài hát lại trở nên ngột ngạt một cách kỳ lạ."[13]

Danh hiệu